\hypertarget{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4}{\section{tree\-:\-:btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$ Class Template Reference}
\label{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4}\index{tree\-::btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$@{tree\-::btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$}}
}


{\ttfamily \#include $<$binary\-\_\-tree\-\_\-iter.\-h$>$}



Inheritance diagram for tree\-:\-:btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$\-:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=262pt]{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4__inherit__graph}
\end{center}
\end{figure}


Collaboration diagram for tree\-:\-:btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$\-:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4__coll__graph}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_afd6683f0b4f5a8336d41497ed5d442d9}{{\bfseries btree\-\_\-inorder\-\_\-iterator} (\hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$node, \hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$root)}\label{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_afd6683f0b4f5a8336d41497ed5d442d9}

\item 
\hypertarget{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_ad7bab9e59be6a764fd33a2aa7b938217}{void {\bfseries increment} ()}\label{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_ad7bab9e59be6a764fd33a2aa7b938217}

\item 
\hypertarget{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aa1c7f49bf110199f92d201bebbd475f9}{void {\bfseries decrement} ()}\label{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aa1c7f49bf110199f92d201bebbd475f9}

\end{DoxyCompactItemize}
\subsection*{Private Types}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a5c79484a07c883063ddbf6a545880231}{typedef \hyperlink{structtree_1_1btree__threaded__node}{btree\-\_\-threaded\-\_\-node}$<$ T $>$ {\bfseries N}}\label{classtree_1_1btree__inorder__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a5c79484a07c883063ddbf6a545880231}

\end{DoxyCompactItemize}
\subsection*{Additional Inherited Members}


\subsection{Detailed Description}
\subsubsection*{template$<$typename T$>$class tree\-::btree\-\_\-inorder\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$}

traverses the tree in inorder(symmetric order -- left, root, right) without using an auxiliary stack 

The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
\item 
tree/binary\-\_\-tree\-\_\-iter.\-h\end{DoxyCompactItemize}
